πŸ‘©β€πŸ’» 77486. 닀단계 칫솔 판맀

@Seongukbaek Posted July 29, 2022 Β· Updated July 29, 2022 Β· 2 min read

문제

Programmers - 닀단계 칫솔 판맀

πŸ“ Logic

private void updateSellerMoney(String p, int money) { while(true) { if (p.equals("-") || money == 0) break; int dist = money / 10; sellerMoney.put(p, money - dist + sellerMoney.getOrDefault(p, 0)); p = parent.get(p); money = dist; } }
  • 자기 μžμ‹ μ˜ λΆ€λͺ¨λ₯Ό μ°Ύμ•„ 이읡을 λΆ„λ°°ν•˜λŠ” ν•¨μˆ˜
  • μ΅œμ’… 보슀λ₯Ό λ§Œλ‚˜κ±°λ‚˜, 더 이상 λΆ„λ°°ν•  이읡이 없을 λ•ŒκΉŒμ§€ μˆ˜ν–‰ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { private Map<String, Integer> sellerMoney = new HashMap<>(); private Map<String, String> parent = new HashMap<>(); private int len; public int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) { len = enroll.length; initParent(enroll, referral); for (int i = 0; i < seller.length; i++) updateSellerMoney(seller[i], 100 * amount[i]); int[] answer = new int[len]; for (int i = 0; i < len; i++) answer[i] = sellerMoney.getOrDefault(enroll[i], 0); return answer; } private void updateSellerMoney(String p, int money) { while(true) { if (p.equals("-") || money == 0) break; int dist = money / 10; sellerMoney.put(p, money - dist + sellerMoney.getOrDefault(p, 0)); p = parent.get(p); money = dist; } } private void initParent(String[] enroll, String[] referral) { for (int i = 0; i < len; i++) parent.put(enroll[i], referral[i]); } }

✏️ Review

  • κ³ λ¬Έν•΄ μ‹œκ°„μ— 이와 λΉ„μŠ·ν•œ κ°œλ…μ„ λ°°μ› λ˜ 것 κ°™μ•„ 아이디어 μž‘λŠ”λ°λŠ” 였래 걸리지 μ•Šμ•˜λ‹€.
  • λ‹€λ§Œ λ°˜λ³΅μ„ μ‹œμž‘ν•˜λŠ” μˆœμ„œλ₯Ό κ³ λ―Όν•˜λ‹€κ°€ μ‹œκ°„μ„ 많이 λ‚ λ Έλ‹€.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€